Masala #0074

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 30 %

Muallif: Azimjon Mehmonali o'g'li

Ikkilik daraxt

N ta tugundan iborat har xil ikkilik daraxtlar sonini toping.

Masalan 2-test uchun quyidagilar to’g’ri keladi:

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida yagona butun son, N(1 ≤ N ≤ 10⁶) soni kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida yagona son, masala javobini 10⁹+7 ga bo’lgandagi qoldiqni aniqlang.

Misollar

#	input.txt	output.txt
1	2	2
2	3	5

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin